651 635 7523 



UNISYS GEN. SVCS. 



05:07:48 p.m. 



01 : 1 2-2006 



3/24 



Application Serial Number 10/038,547 
Examiner Camquy Truong, Group Art Unit 2195 



RCE Filed 1/12/2006 
Attorney Docket Number RA-5368 



Claim Amendments 



It is requested that the following amendments be entered into the Claims: 
Claims 1-4 (Cancelled) 

1 5. (Currently Amended). A second stage lottery program for a dispatcher program 

2 that dispatches tasks within an operating system of a computer system, the computer 

3 system supporting at least two classes of said tasks, each of said classes including at 

4 least two levels of said tasks, said dispatcher program to determine which of said tasks 

5 will be assigned to a next available IP resource, said second stage lottery program 

6 comprising: 

7 a random number generator and selection program for generating a first random 

8 number for selecting one of said at least two classes, and for generating a second 

9 random number for selecting one of said at least two levels within said selected 

10 class; and 

1 1 a transfer program for transferring control of assigning said next available IP ' 

1 2 resource from said eooond stage lottery program to execute a task assigned to said 

13 selected one of said at least two levels. 



1 6. (Currently Amended) The second stage lottery program of claim 5 further 

2 comprising: 

3 a level switching routine for hand li ng to handle a failure by said transfer 

4 program to find a task on said selected one of said at least two level s, said l ovo l 

5 switch i ng rout i no for so l ooting a d i ff e r e nt ono of sa i d at least two l ovols that i s 

6 assoc i ated with a tack, and allow i ng trancfor of oontro l to said and to assign said 

7 next available IP resource to a t ask associated with said adifferent one of said at 

8 least two levels. 



PACE 3/24 * RCVD AT 1/12/2006 5:01:11 PM [Eastern Standard TlmeJ * SVR:USPTO-EFXRF-6/29 * DNIS:2738300 * CSID:651 635 7523 • DURATION (mnvss): 09-28 



651 635 7523 UNISYS GEN. SVC S. 05:08:09 p.m. 01-12-2006 4/24 



1 7. (Previously Amended) The second stage lottery program of claim 5 wherein any 

2 one of said at least two levels is two times more likely to be selected than a next lower 

3 one of said at least two levels. 



1 8. (Currently Amended) The second stage lottery program of claim 7 wherein tasks 

2 within each level of said at least two levels w il l havo tasks of l i ko quantum va l uos, 

3 wh e r ei n oach of sa i d quantum valu e s d e f i nos an amount of t i me a task will be assigned 

4 to said next available IP resource for a same amount of time as other tasks in said level . 

1 9, (Currently Amended). The second stage lottery program of claim 5 wherein each of 

2 said tasks has is respectively associated with an a quantum valuo, sa i d quantum valuo 

3 ident i fy i ng a computer syst e m spocif i c amount of time i n wh i ch said each of said tasks 

4 with said quantum va l u e may continuously execute on an instruct i on prooossor IP 

5 resource, and wherein said second stage lottery program e mploys a quantum bias 

6 routin e, said quantum b i as rout i n e comprising: 

7 a data capture routine for determining how much of an a ll otted sogmont of said 

8 associated amount of time q uantum valuo a task that has oxeoutod usod a task 

9 executes on said IP resource b efore returning control to said dispatcher; and 

10 a bias adjustment routine for adjusting said a l lotted sogmont of sa i d quantum valu e 

1 1 amount of time associated with said task b ased on how much of said al l ott e d 

12 soom e nt wa s us e d long said task last executed on said IP resource . 



1 10. (Currently Amended). The second stage lottery program of claim 9 wherein said 

2 bias adjustment routine does not adjust said amount of time associated with o wfent 

3 a ll otted cogmont to a now a ll otted sogmont for said task if uso of said al l otted segment 

4 execution of said task w as interrupted by an interrupt. 



3 
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1 11. (Canceled) 

1 12. (Currently Amended) A computer system having a quantum timer oottablo to allow 

2 proc ess ing on an IP resource for a l i mited durat i on of to be assioned to process o ne or 

3 more tasks, the computer system a lso having an op e rating sy s t e m having a dispatcher 

4 program whoro i n whereby a ll said tasks are idont i fiab l o identified as being members of 

5 classeSj. and wh e r ei n said dispatcher program comoriGo s comorisina : 



6 a) a scheduler codo section oxocutablo to determine for how iong, and to 

7 which of said one or more tasks, an IP resource will be next assigned; and 

8 b) a scheduler queue from which said one or more tasks may be assigned 

9 addroosab l o and ascignab l o to said IP resource, wherein 

10 said scheduler codo sect i on has provides a two stage lottery oxocution 

1 1 a l gorithm , a first stage of oaid two stages using a lottery process for dotorm i n i ng 

12 to select one f rom wh i ch cla s s of said classes a n e xt on e of - s a i d on e or mor e 

13 tasks wi ll b e s ele ct e d , said a_second stage of said two stages using a second 

14 lottery process to select from said selected class a level, wherein said scheduler 

15 selects a task that will next be assigned to said IP resource from said selected 

16 level of said selected cjass-a c l ass dotorm i nod by said f i rst of said two stag e s . 



1 13. (Previously Amended) The computer system set forth in claim 12 wherein said first 

2 stage chooses a class randomly from among all said classes using a bias settable by a 

3 user. 

1 14. (Previously Amended) The computer system set forth in claim 12 wherein the 

2 number of said classes is selectable by a user. 



1 15. (Currently Amended) The computer system as set forth in claim 12, wherein i f any 

2 ono of sa i d any task s is of a any tasks included within one or more predetermined 

3 classes are c l ass "above tho lottorv l ino" thon said any ono of said any tasks is assigned 
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4 an IP resource prior to running said scheduler providing said two stag e lotterveede 

5 ooct i on . 

1 16. (Currently Amended) The computer system as set forth in claim 12, wherein if the 

2 scheduler oodo oootton'o f i rst of two stages selects a class that does not have whteh-is 

3 ompty of said any said t asks as members , said scheduler codo ooction noxt chooses 

4 another clas s of availab l e class e s . 

1 17. (Currently Amended) The computer system as set forth in claim 12, wherein if 

2 none of the classes has any of said any tasks as members, said scheduler cede selects 

3 a vefy low priority level operating system task. 

1 1 8. (Currently Amended) The computer system as set forth in claim 1 2, wherein said 

2 second stage lottery comprises: 

3 a random number generator and selection program for generating a random number 

4 and for selecting a ono of said at loaot two l ovo l e said selected level w ithin said selected 

5 class based upon a coirocpondonco of said thoroby gonoratod random number; and 

6 a transfer program for causing said IP resource t o haoin execution of tranoforr i ng 

7 control from oa i d oocond otago lottery program to a tack found on a fc?k assigned tp 

8 said selected level o no of caid at loaot two lev els. 

1 19. (Currently Amended) A method for use by a dispatcher a l gorithm i n an oporat i ng 

2 cyctom in ofa computer system for selecting a task to provide with an available 

3 instruction processor resource, wherein the task may be selected from one or more 

4 classes, each of which may have one or more priority levels, wherein said method 

5 comprises: 

5 
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6 determining whether w i th i n a cchodulor quouo there are any task po i nt e rs 

7 tasks w ithin said priority levels of said classe s of teste on said .cchodulor qu e uo, 

8 and i f so, determ i n i ng whothor any caid any tack pointoro aro that are a bove a 

9 second stage lottery line, and if so assigning a first of said tasks o f sa i d any tasks 

1 0 i nd i catod by sa i d any task point e rs abovo sa i d sooond ctago l ottory lino to said 

1 1 available instruction processor resource; but if not, 

12 and if there is only one said priority level having any tasks, o f sa i d any 

13 task pointers, assigning a first of said any tasks from said only one priority level 

1 4 corr e sponding to sa i d any task point e rs at 6 aid only on e s a i d prior i ty l ev el to said 

15 available instruction processor resource; else, 

16 running a first stage of a second stage lottery algorithm to select one of 

17 said classes, and running a second stage of said second stage lottery algorithm 

18 to select a priority level f rom said selected class, o n e of sa i d c l ass es a pr i ority 

19 level and selecting a task from which to soloot said task said selected priority 

20 level t o provide to said available instruction processor resource. 



1 20. (Currently Amended) A method for use by a dispatcher a l gor i thm in an operating 

2 system if* ofa computer system for selecting a task from ono or moro o l assos to prov i de 

3 with to assign to an available instruction processor resource , said task being selected 

4 from one or more classes of tasks, each having one or more priority levels, wherein said 

5 method comprises: 



6 dotorm i ning whothor within a sch e du le r queu e there aro any task po i nters 

7 within pr i or i ty le v els of a class of tasks on said cchodu l or qu e u e , and if s o, and 

8 if there is only one of said priority level levels having any of s a i d any task pointers 

9 tasks , assigning a first of said any tasks correspond i ng to said any task pointers 

10 at s aid on l y ono sa i d priority lovol to said available instruction processor 

1 1 resource, else, 

12 running a second stage lottery algorithm, a first lottery stage of said tottery 

13 algorithm to select one of the plurality of said c lasses, and a second lottery stage 



6 
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14 of said lottery algorithm to select from said one of said classes a priority level 

1 5 from which to select a task to assign to said available instruction processor 

16 resource. 

1 21 . (Currently Amended) The method of claim 20 further comprising: 

2 moving oa i d task pointers with i n prior i ty lovolo of oaid one or mor e class e s 

3 on sa i d s ch e du le r queue? whoro i n oaoh priority l e ve l can maintain a cha i n of sa i d 

4 task point e rs and wh e ro i n thoro aro moro than on e of said pr i or i ty l ovo l s, sa i d 

5 tack pointer moving proce s s compris i ng: 

6 maintaining a tack assignod quantum wh i ch id e ntifies for each task on 

7 said oohodu l or quouo a sot respectively associating each task with an amount of 

8 time said task is entitled to be assigned to said instruction processor resource4e 

9 which sa i d oach task i s e ntitled upon bo i ng aocignod to sa i d in s truction processor 

I f\ mr*rM irnfl i 
A KJ TuovuTvwj 

I I placing said each task into a anv one of s aid priority level levels based 

12 upon a va l uo i n said ta c k acoionod associated amount of time Q uantum for ca i d 

13 e ach task ; and 

14 moving a task from a current priority level to a different c hang i ng oaid 

15 oach task priority level based on how much of said valu e in s aid task ascignod 

1 6 quantum for sa i d oach task sa i d e ach associated amount of time said t ask used 

17 a last time said each task was assigned to said available instruction processor 

18 resource. 



1 22. (Currently Amended) The method of claim 21 , and -said moving step further 

2 comprising: d e termining whothor sa i d oaGh task pr i ority l ovo l s hould bo changod 

3 basod on sa i d l ast timo oaid oach tack was ass i gnod to caid ava i lab le i n s truction 

4 processor resource whoroby 

5 if said task did not complete execution last time said task was assigned to said 

7 
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6 available resource, d id not compl e t e within sa i d ta s k assigned quantum^ moving said 

7 task from said current priority level to a next l ower sa i d task priority l ovol for sa i d task bv 

8 one priority level and increasing said associated amount of time bv a predetermined 

9 amount ra i so sa i d valuo of said task assignod quantum bv a factor of 2 . 

10 if said task used less than all, but more than a predetermined portion, of said 

1 1 associated amount of time last time said task was assigned to said available resource. 

12 used l oss than said va l u e of sa i d task ass i gnod quantum but moro than a sma l l portion 

13 of said task as s ign e d quantum, le av e leaving s aid priority level and said associated 

14 amount of time 6 mall portion t he same, and 

1 5 if said task used less than said predetermined portion of said associated amount 

16 of time last time said task was assigned to said available resource, used l oos than said 

17 s mal l portion of sa i d va l u e of s aid task ass i gn e d quantum, incr e as e moving said task 

1 8 from said current priority level to a next higher said priority level of sa i d task - by - on e and 

19 decreasing said associated amount of time bv a predetermined amount halvo sa i d task 

20 assignod quantum valuo of sa i d task . 

1 23. (Currently Amended) The method of claim 21 wherein each task is represented 

2 bv a task pointer stored on a scheduler queue s aid task assionod Quantum i s ass i gnod 

3 for said oaoh tack prior to a sa i d task po i ntor bo i ng on sa i d schedu le r qu e u e. 

1 24. (Currently Amended) The method of claim 21 wherein a said f irst stage lottery 

2 algorithm selects which of said classes of tasks on said schedul e r qu e u e w i l l hav e has 

3 tasks assignable to said available instruction processor resource. 

1 25. (Currently Amended) The method of claim 21 . further comprising: 

2 if any of said tasks are in classes above a lottery line, providing said available 

3 instruction processor resource to said tasks in said classes above said lottery line in a 

4 predetermined priority order, and otherwise 

8 
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5 using whoroin a said f irst stage lottery algorithm ooloGts to select w hich of said 

6 classes of tasks on caid cohodulor quouo w i l l have tasks assignable to said available 

7 instruction processor resourc e? but only i f thoro aro no tasks in clacooo abovo a first 

8 l ottery li no, and if th e r e aro tasks in s aid c l as ses abovo said f i rst lott e ry l ino, providing 

9 sa i d availab l e i nstruct i on prococcor resourc e to said tasks i n classes abovo said f i rst 
10 l ott e ry l i n e i n a priority ord e r . 

1 26. (Currently Amended) A dispatcher system for use within a computer system, said 

2 computer system having an avai l ablo instruction processor resource and a scheduler for 

3 storing pointers to tasks , each to be assigned quantumo of tosaid instruction processor 

4 resource for an amount of time associated with said task , said dispatcher system 

5 comprising: 

6 a first stage of a two stage lottery system for using a random number generator 

7 to select one of multiple classes of tasks; and 

8 a second stage of said two stage lottery system for selecting a task from said 

9 selected one of said multiple classes, whereby said selected task is assigned to an 

10 availabl e said instruction processor resource for a portion of a quantum ass i gned to said 

1 1 amount of time associated with s aid selected task. 



9 
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